Công việc đầu tiên của Nakate là một người vẽ phác thảo và thư ký trang web tại văn phòng ở Kampala, của Tectura International Planners, Architects and Project Manager, nơi bà làm việc trong một năm, từ 2000 đến 2001. Sau đó, bà làm Trợ lý Kỹ sư cho Chính quyền Địa phương huyện Luweero trong thời gian 5 năm, từ 2001 đến 2006. Năm 2007, cô được bổ nhiệm làm Kỹ sư thị trấn cho Hội đồng thị trấn Wobulenzi, phục vụ trong vị trí này trong bốn năm tiếp theo. Trong thời gian đó, Nakate đồng thời làm quyền Kỹ sư cho Quận Luweero.[1]